- job-shop problem
- задача календарного планирования
English-Russian dictionary of computer science and programming. 2013.
job-shop problem
Смотреть что такое "job-shop problem" в других словарях:
Job-shop problem — The job shop problem (JSP) is a problem in discrete or combinatorial optimization, and is a generalization of the famous travelling salesman problem. It is a prominent illustration of a class of problems in computational complexity theory which… … Wikipedia
Job shop — Job shops are typically small manufacturing operations that handle specialized manufacturing processes such as small customer orders or small batch jobs. Job shops typically move on to different jobs (possibly with different customers) when each… … Wikipedia
Job shop scheduling — For other uses, see Scheduling. Job shop scheduling (or Job shop problem) is an optimization problem in computer science in which ideal jobs are assigned to resources at particular times. The most basic version is as follows: We are given n jobs… … Wikipedia
Job Shop Scheduling — is an optimization problem in computer science in which ideal jobs are assigned to resources at particular times. The most basic version is as follows:We are given n jobs J1, J2, ... Jn of varying sizes, which need to be scheduled on m identical… … Wikipedia
Job scheduler — This article is about a class of software. For the mathematical problem in Computer Science, see Job Shop Scheduling. For other uses, see Scheduling (disambiguation). A job scheduler is a software application that is in charge of unattended… … Wikipedia
Open shop scheduling — The open shop scheduling problem (OSSP) is a scheduling problem where, given n jobs and m workstations, each job has to visit a workstation at least once. The order in which this happens is not relevant (in contrast to the job shop problem, where … Wikipedia
problem — prob|lem W1S1 [ˈprɔbləm US ˈpra: ] n ▬▬▬▬▬▬▬ 1¦(difficulty)¦ 2 3¦(question)¦ 4 no problem 5 the (only) problem is (that) ... 6 that s your/his etc problem 7 it s/that s not my problem 8 What s your/his etc problem? 9 Do … Dictionary of contemporary English
Vehicle routing problem — The vehicle routing problem (VRP) is a combinatorial optimization and nonlinear programming problem seeking to service a number of customers with a fleet of vehicles. Proposed by Dantzig and Ramser in 1959, VRP is an important problem in the… … Wikipedia
Mopatop's Shop — Genre Children s television series Directed by Simon Spencer Tom Poole Ian McLean Starring Mak Wilson (Season One Two) William Todd Jones (Season Three Four) Victoria Willing Nigel Plaskitt Brian Herring Susan Beattie … Wikipedia
Principal-agent problem — In political science and economics, the principal agent problem or agency dilemma treats the difficulties that arise under conditions of incomplete and asymmetric information when a principal hires an agent. Various mechanisms may be used to try… … Wikipedia
Pet Shop of Horrors — Infobox animanga/Header name = Pet Shop of Horrors caption = US Special Edition Pet Shop of Horrors DVD cover ja name = ペットショップ オブ ホラーズ ja name trans = Pettoshoppu obu Horāzu genre = Horror, MysteryInfobox animanga/Manga title = author = Matsuri… … Wikipedia
